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CLAIMS 

1. A method to prevent starvation in a switched system comprising a 
distributed bus arbiter that varies a time between a request for the switched system 
resources as a function of a number of requests the system indicates to be retried. 

5 2. The method of Claim 1 further comprising the bus arbiter first increasing 

the time between requests until the system no longer indicates to retry the request and the 
bus arbiter then decreasing the time between requests after a number of requests 
processed without the system indicating to retry any requests. 

3. A method for preventing starvation in a switched system with a distributed 
10 bus arbiter, the method comprising: 

a) the bus arbiter increasing a time between a request from a microprocessor 
connected to the switched system to use resources of a switch until the switch can process 
the request; and 

b) the bus arbiter decreasing the time between the requests from the 
15 microprocessors connected to the switched system to use resources of the switch as a 

function of some number of requests processed without the bus arbiter having to increase 
the time between requests from the microprocessors connected to the switched system. 

4. A method for avoiding livelocks in a switched system with a distributed 
bus arbiter, whereby bus request logic varies a time between requests for resources of the 

20 switched system as a function of switch retries, the method comprising: 

a) defining a first parameter that specifies a number of bus clocks to wait 
between requests from a microprocessor connected to the switched system; 

b) defining a second parameter that specifies a number of sequential 
responses to be received from a system switch indicating it has a sufficient number of 
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resources to process the request issued from the microprocessor connected the switched 
system; 

c) issuing at least one request from the microprocessor to the system switch; 

d) responsive to a signal from the system switch indicating it lacks resources 
5 to process a command, increasing the number of bus clocks to wait between issuance of 

requests from microprocessors by the number of bus clocks defined as the first 
parameter; 

e) waiting the increased number of bus clocks between issuance of requests 
to the switch; 

10 f) responsive to a signal from the system switch indicating it has resources to 

process a command, increasing a counter counting the number of signals from the system 
switch indicating it has resources to process a command; 

g) responsive to a signal from the system switch indicating it lacks resources 
to process a command, resetting the value in the counter to zero; 

15 h) comparing the value in the counter to the second parameter; and 

i) when the value in the counter is equal to the value of the second 
parameter, decreasing the number of bus clocks between issuance of requests to the 
switch from microprocessors connected to the switched system by the amount equal to 
the number of bus clocks defined as the first parameter and resetting the value in the 

20 counter to zero. 

5. The method of Claim 4 wherein the first parameter is defined at system 
power-on. 

6. The method of Claim 4 wherein the second parameter is defined at system 
power-on. 
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7. A distributed bus arbiter in a switched system that prevents livelocks, the 
bus arbiter varying the time between a request for the switched system resources as a 
function of a number of requests the switched system indicates to be retried. 

8. The apparatus of Claim 7 further comprising the bus arbiter first 
5 increasing the time between requests until the system no longer indicates to retry the 

request and the bus arbiter then decreasing the time between requests after a number of 
requests processed without the system indicating to retry any requests. 

9. A distributed bus arbiter for use in a switched system that prevents 
livelocks, the system comprising: 

10 a) the bus arbiter increasing a time between a request from a microprocessor 

connected to the switched system to use resources of a switch until the switch can process 
the request; and 

b) the bus arbiter decreasing the time between the requests from the 
microprocessors connected to the switched system to use resources of the switch as a 
15 function of some number of requests processed without the bus arbiter having to increase 
the time between requests from the microprocessors connected to the switched system. 

10. A distributed bus arbiter apparatus for preventing livelocks in a switched 
system by varying a time between requests for system resources as a function of switch 
retries, the apparatus comprising: 

20 a) means for defining a first parameter to specify a number of bus clocks to 

wait between processing requests from a microprocessor connected to the switched 
system; 

b) means for defining a second parameter to specify a number of sequential 
responses to be received from a system switch indicating it has a sufficient number of 
25 resources to process the request issued from the microprocessor connected the switched 
system; 
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c) means for issuing at least one request from the microprocessor to the 
system switch; 

d) means for issuing a signal from the system switch indicating it lacks 
resources to process a command, 

5 e) responsive to the signal from the system indicating it lacks resources to 

process a command, means for increasing the number of bus clocks to wait between 
issuance of requests by an amount equal to the first parameter; 

f) means for waiting the increased number of bus clocks between issuance of 
requests to the switch; 

10 g) means, responsive to a signal from the system switch indicating it has 

resources to process a command, for increasing a counter counting the number of signals 
from the system switch indicating it has resources to process a command; 

h) means, responsive to a signal from the system switch indicating it lacks 
resources to process a command, for resetting the value in the counter to zero; 

15 i) means for comparing the value in the counter to the second parameter; and 

j) means for decreasing the number of bus clocks between issuance of 
requests to the switch from microprocessors by the amount equal to the number of bus 
clocks defined as the first parameter and resetting the value in the counter to zero when 
the value in the counter is equal to the value of the second parameter. 

20 11. The apparatus of Claim 10 further comprising means for defining the first 

parameter at system power-on. 

12. The apparatus of Claim 10 further comprising means for defining the 
second parameter at system power-on. 

13. A computer program product for preventing livelocks in a switched 
25 system with a distributed bus arbiter, the computer program comprising: 
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a) computer program code for increasing a time between a request from a 
microprocessor connected to the switched system to use resources of a switch until the 
switch can process the request; and 

b) computer program code for decreasing the time between the requests from 
5 the microprocessors to use resources of the switch as a function of some number of 

requests processed without the bus arbiter having to increase the time between requests 
from the microprocessors connected to the switched system. 

14. A computer program product for preventing livelocks in a switched 
system by varying a time between requests for system resources as a function of the 
10 number of requests to be retried due to lack of system resources, the computer program 
product comprising: 

a) computer program code for defining a first parameter to specify a number 
of bus clocks to wait between processing requests from a microprocessor connected to 
the switched system; 

15 b) computer program code for defining a second parameter to specify a 

number of sequential responses to be received from a system switch indicating it has a 
sufficient number of resources to process the request issued from the microprocessor; 

c) computer program code for issuing requests from the microprocessor to 
the system switch; 

20 d) computer program code for the system switch to indicate it lacks resources 

to process a command, 

e) computer program code for increasing the number of bus clocks to wait 

between issuance of requests by an amount equal to the first parameter responsive to the 

system switch indicating it lacks resources to process a command; 
25 f) computer program code for the system to increase a counter counting the 

number of signals from the system switch responsive to the system indicating it has 

resources to process a command; 
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g) computer program code for resetting the value in the counter to zero 
responsive to a signal from the system switch that it lacks resources to process a 
command; 

h) computer program code for comparing the value in the counter to the 
5 second parameter; 

i) computer program code for decreasing the number of bus clocks between 
issuance of requests to the switch from microprocessors by the amount equal to the 
number of bus clocks defined as the first parameter; and 

j) computer program code for resetting the value in the counter to zero when 
10 the value in the counter is equal to the value of the second parameter. 
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